package 剑指;

public class offer04 {
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
        // 1. 相当于直接遍历 -> 但是当每一行 第一个数 小于 查找的数就不用查了
        for (int i = 0; i < matrix.length; i++) {
            for (int j = 0; j < matrix[0].length; j++) {
                if (target < matrix[i][0]) {
                    break;
                } else if (target == matrix[i][j]) {
                    return true;
                }
            }
        }
        return false;
    }
}
